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A pipelined microprocessor, comprising: 

an instruction cache, configured to receive a fetch 
address on an address bus; 

a branch target address cache (BTAC) , coupled to said 
address bus, configured to provide a plurality of 
cached target addresses and offsets in response 
to said fetch address, said plurality of cached 
target addresses and offsets associated with a 
plurality of previously executed branch 
instructions, each of said plurality of offsets 
specifying a location of said associated branch 
instruction within a line of said instruction 
cache; and 

branch control logic, coupled to said BTAC, for 

generating a selector signal in response to said 
fetch address and said plurality of offsets, said 
selector signal selecting one of said plurality 
of target addresses provided by said BTAC as a 
subsequent fetch address on said address bus. 

The microprocessor of claim 1, wherein said selected 
one of said plurality of target addresses is selected 
as said subsequent fetch address regardless of whether 
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said one of said plurality of branch instructions 
associated with said selected one of said plurality of 
target addresses is present in a line of instructions 
in said instruction cache that is selected by said 
fetch address . 

The microprocessor of claim 1, wherein said branch 
control logic generates said selector signal to only 
select said one of said plurality of target addresses 
whose associated offset is greater than or equal to a 
portion of said fetch address. 

The microprocessor of claim 3, wherein said portion of 
said fetch address comprises a plurality of least 
significant bits of said fetch address. 

The microprocessor of claim 4, wherein said plurality 
of least significant bits of said fetch address 
specify a byte offset of said associated branch 
instruction within a line of said instruction cache 
selected by said fetch address. 

The microprocessor of claim 4, wherein said plurality 
of least significant bits of said fetch address 
comprises a number of bits corresponding to a number 
of bits comprising said offset. 
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7. The microprocessor of claim 3, wherein if a plurality 
of said plurality of offsets is greater than or equal 
to said portion of said fetch address, said selector 
signal is used to select said one of said plurality of 
target addresses whose associated offset is a smallest 
of said plurality of said plurality of offsets greater 
than or equal to said portion of the fetch address. 

8. The microprocessor of claim 1, wherein said BTAC is 
configured to provide a valid indicator associated 
with each of said plurality of target addresses for 
indicating whether said associated target address is a 
valid target address. 

9. The microprocessor of claim 8, wherein said selector 
signal is used to select said one of said plurality of 
target addresses only if said associated valid 
indicator indicates that said target address is valid. 

10. The microprocessor of claim 1, wherein said BTAC is 
configured to provide a direction prediction 
associated with each of said plurality of branch 
instructions for predicting whether said associated 
branch instruction will be taken or not taken. 
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The microprocessor of claim 10, wherein said selector 
signal is used to select said one of said plurality of 
target addresses only if said associated direction 
prediction predicts that said associated branch 
instruction will be taken. 

The microprocessor of claim 1, further comprising: 

address selection logic, coupled to said BTAC, for 
selecting said one of said plurality of target 
addresses as said subsequent fetch address in 
response to said selector signal. 
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13. An apparatus for selecting a target address for one of 
a plurality of previously executed branch 
instructions, said plurality of previously executed 
branch instructions being potentially present in a 
line of an instruction cache selected by a fetch 
address, the fetch address provided to the instruction 
cache on an address bus, the apparatus comprising: 

a branch target address cache (BTAC) , coupled to the 

address bus, configured to provide a plurality of 
target addresses cached therein in response to 
the fetch address, and to provide a corresponding 
plurality of offsets within the instruction cache 
line for each of the plurality of previously 
executed branch instructions; 

control logic, coupled to said BTAC, for generating a 
selector in response to the fetch address and 
said offsets, said selector for selecting one of 
said plurality of target addresses; and 

address selection logic, coupled to the selector, for 

selecting one of said plurality of target 

addresses as a subsequent fetch address for the 

instruction cache in response to said selector, 

said address selection logic selecting said one 
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of said plurality of target addresses as said 
subsequent fetch address for the instruction 
cache regardless of how many branch instructions 
are present in the instruction cache line 
selected by the fetch address. 

14. The apparatus of claim 13, wherein said control logic 
generates said selector to select said one of said 
plurality of target addresses that has a smallest said 
p corresponding one of said plurality of offsets. 



jz 15. The apparatus of claim 14, wherein said smallest 
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Li plurality of target addresses having said smallest 

said corresponding one of said plurality of offsets if 
said BTAC predicts that one of the plurality of branch 
instructions corresponding to said smallest said 
corresponding one of said plurality of offsets will be 
taken . 

17. The apparatus of claim 15, wherein said control logic 
generates said selector to select said one of said 
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plurality of target addresses having said smallest 
said corresponding one of said plurality of offsets if 
said BTAC indicates that said one of said plurality of 
target addresses is a valid target address. 

18. The apparatus of claim 15, wherein said control logic 
generates said selector to select said one of said 
plurality of target addresses having said smallest 
said corresponding one of said plurality of offsets if 
said BTAC indicates that the fetch address hit in said 
BTAC . 

19. The apparatus of claim 13, wherein said BTAC provides 
said plurality of target addresses cached therein for 
a subset of the instruction cache line. 

20. The apparatus of claim 13, wherein said BTAC provides 
said plurality of target addresses prior to decoding 
of said instruction cache line. 

21. The apparatus of claim 13, wherein the fetch address 
is a virtual address, wherein said BTAC provides said 
plurality of target addresses based on the virtual 
fetch address without converting the virtual fetch 
address to a physical address. 
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The apparatus of claim 13, wherein the plurality of 
previously executed branch instructions potentially 
present in the instruction cache line comprises a 
plurality of return instructions, wherein said 
plurality of offsets provided by said BTAC comprises 
offsets for said plurality of return instructions. 

The apparatus of claim 22, further comprising: 

a call/return stack, coupled to said BTAC, for 
providing a return address to said address 
selection logic. 

The apparatus of claim 23, wherein said control logic 
is configured to generate said selector to selectively 
control said address selection logic to select said 
return address provided by said call/return stack in 
response to said plurality of offsets and the fetch 
address . 
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An apparatus for selecting a branch target address in 
a pipelined microprocessor having an instruction 
cache, a fetch address provided to the instruction 
cache on an address bus selecting a line of 
instructions therein, the apparatus comprising: 

a branch target address cache (BTAC) , coupled to the 
address bus, for providing information cached 
therein about a plurality of previously executed 
branch instructions in response to the fetch 
address, said information comprising a plurality 
of target addresses associated with said 
plurality of previously executed branch 
instructions; and 

control logic, coupled to said BTAC, for selecting as 
a subsequent fetch address on the address bus one 
of said plurality of target addresses associated 
with one of said plurality of branch 
instructions, said subsequent fetch address 
selected in response to said information and the 
fetch address; 

wherein said control logic selects said one of said 
plurality of target addresses that is predicted 
taken and that is first seen with respect to the 
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fetch address, said one of said plurality of 
target addresses selected whether or not a branch 
instruction is present in the line of 
instructions. 

The apparatus of claim 25, wherein said control logic 
is configured to generate an indication that one of 
said plurality of target addresses provided by said 
BTAC was selected as said subsequent fetch address, 
wherein said indication is provided to an instruction 
buffer for receiving the line of instructions. 

The apparatus of claim 26, wherein said indication is 
provided to the instruction buffer for association 
with one of the instructions in the line of 
instructions, said one of the instructions presumably 
corresponding to said one of the plurality of branch 
instructions that is associated with said selected one 
of said plurality of target addresses. 

The apparatus of claim 27, wherein said indication is 
associated in the instruction buffer with said one of 
the instructions based on a location within the 
instruction cache line of said one of the plurality of 
branch instructions that is associated with said 
selected one of said plurality of target addresses, 
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said location comprised in said information provided 
by said BTAC. 

A method for selecting a fetch address to provide to 
an instruction cache for speculatively branching a 
microprocessor, the method comprising: 

providing a plurality of target addresses and 

instruction cache line offsets of a corresponding 
plurality of previously executed branch 
instructions, in response to a first fetch 
address provided to the instruction cache; 

determining, based on said plurality of offsets, which 
of said previously executed branch instructions 
is located after said first fetch address; and 

selecting, as a second fetch address to provide to the 
instruction cache, in response to said 
determining, one of said plurality of target 
addresses corresponding to one of said branch 
instructions that is located after said first 
fetch address and which is nearest said first 
fetch address. 

The method of claim 29, wherein said selecting 
comprises selecting said second fetch address whether 
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or not a branch instruction is present in a line of 
instructions in the instruction cache selected by said 
first fetch address. 

31. The method of claim 29, further comprising: 

caching said plurality of target addresses and said 
instruction cache line offsets of said 
corresponding plurality of previously executed 
branch instructions prior to said providing. 

32. The method of claim 29, wherein said first and second 
fetch addresses are virtual addresses. 

33. The method of claim 29, wherein said plurality of 
previously executed branch instructions comprise x86 
branch instructions . 

34. The method of claim 29, wherein said providing said 
plurality of target addresses comprises providing two 
target addresses per a subset of a line of 
instructions that is selected by said first fetch 
address . 

35. The method of claim 29, further comprising: 

providing a plurality of direction predictions of said 
corresponding plurality of previously executed 
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branch instructions in response to said first 



fetch address . 



36. The method of claim 35, wherein said selecting 
comprises selecting as said second fetch address said 
one of said plurality of target addresses 
corresponding to one of said branch instructions 
located after said first fetch address which is 
nearest said first fetch address and which is 
predicted taken by a corresponding one said plurality 
of direction predictions. 

37. The method of claim 29, further comprising: 

providing a plurality of indications of whether said 
corresponding plurality of target addresses is a 
valid target address. 

38. The method of claim 37, wherein said selecting 
comprises selecting as said second fetch address said 
one of said plurality of target addresses wherein a 
corresponding one of said plurality of indications 
indicates that said selected one of said plurality of 
target addresses is a valid target address. 
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